#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//int main()
//{
//	int x,y,z,n;
//	scanf("%d%d%d", &x, &y, &z);
//	if (x < y)
//	{
//		x = y;
//		n = x;
//		y = n;
//	}
//	if (x < z)
//	{
//		x = z;
//		n = x;
//		z = n;
//	}
//	if (y < z)
//	{
//		n = y;
//		y = z;
//		z = n;
//	}
//	printf("%d>%d>%d", x, y, z);
//	return 0;
//}
//
int main()
{
	int a = 0;
	int b = 0;
	int c = 0;
	scanf("%d%d", &a, &b);
		while (c = a % b)
	{
			a = b;
			b = c;
	}
		printf("%d", b);
	return 0;
}
